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Abstract — This  paper  focuses  on  the  spatial  scaling  of 
wireless  network  behaviors,  ranging  from  low-level  signals 
to  network  protocol  executions  to  high-level  application  be¬ 
haviors.  This  task  is  complicated  as  wireless  channels  exhibit 
complex  fading  patterns  across  space  and  time.  And  there 
have  been  several  instances  of  “phase  transitions”,  where 
wireless  network  protocols  and  applications  that  perform 
well  at  small  scales  fail  to  do  so  at  higher  scales.  Presently, 
experimentation  with  wireless  testbeds  is  preferred  to  simula¬ 
tions  for  obtaining  high  fidelity  testing,  but  at  the  same  time 
experimentation  is  also  known  to  be  more  inconvenient  and 
expensive,  especially  for  large  scale  networks.  We  therefore 
investigate  the  ability  of  high  fidelity  spatial  downscaling  of 
such  networks,  for  making  more  convenient  the  testing  and 
predictability  of  designs  for  large  scale  networks. 

Specifically,  we  present  necessary  and  sufficient  conditions 
for  high  fidelity  scaling  of  wireless  networks  and  evaluate 
the  feasibility  of  scaling  an  indoor  multihop  IEEE  802.11b 
network  by  reducing  the  separation  between  the  nodes  by  a 
constant  factor.  Our  validation  is  in  terms  of  experimental 
studies  of  down-scaling  performed  in  the  Kansei  testbed  at 
Ohio  State  University,  and  compare  the  performance  at  the 
physical,  fink,  and  messaging/dissemination  layers  before  and 
after  scaling. 

I.  Introduction 

The  scale  of  ad  hoc  wireless  network  deployments  is 
growing  rapidly.  Already  there  have  been  deployments 
with  several  hundreds  of  devices  networked  in  a  peer-to- 
peer,  multihop  manner,  so  to  provide  dense  communication 
coverage  over  significantly  sized  regions.  The  complex 
nature  of  the  wireless  channels  and,  in  several  cases,  the 
limited  resources  available  to  the  devices  introduce  signif¬ 
icant  challenges  in  developing  protocols  and  applications 
for  these  network  deployments.  Existing  protocols  and 
mechanisms  (for  example,  those  have  have  succeeded  in 
wired  internetworks  or  in  small  scale  wireless  deploy¬ 
ments)  are  not  always  suited  to  large  scale  wireless  net¬ 
works.  And  simulation  has  been  shown  to  be  a  poor  option 
for  validating  new  protocols  at  scale  in  a  high  fidelity 
manner  because  efficient  modeling  of  the  electromagnetic 
wave  propagation  in  a  multipath  environment  with  high 
accuracy  has  yet  to  be  achieved  for  large  scale  networks. 
Thus,  experimentation  with  wireless  network  testbeds  is 
preferred,  yet  it  often  prohibitive  to  deploy  testbeds  at  full 
scale  (for  reasons  of  space,  providing/maintaining  power 
supply,  maintenance,  and  cost). 

This  work  was  sponsored  by  DARPA  NEST  contract  OSU-RF  program 
F33615-01-C-1901  and  NSF  grants  CNS-0520222  CCR-0341703. 


Most  existing  testbeds,  even  those  with  several  hundreds 
of  devices,  accommodate  nodes  in  a  space  that  is  compact 
relative  to  common  case  deployment  spaces.  To  compen¬ 
sate  for  reduced  internode  distances,  a  number  of  them, 
including  the  Kansei  [10],  MiNT  [5]  and  Orbit  [8]  testbeds, 
attempt  to  shrink  a  wireless  network  into  a  smaller  space 
while  maintaining  link  characteristics  through  power  con¬ 
trol.  They  reduce  transmission  power  via  software  control 
and/or  radio  frequency  (RF)  attenuator  hardware,  and 
reception  power  via  augmented  environmental  noise  and/or 
attenuator  hardware. 

This  paper  focuses  on  the  fidelity  of  spatial  scaling  of 
wireless  network  behaviors,  ranging  from  low-level  signals 
to  network  protocol  executions  to  high-level  application 
behaviors.  The  problem  of  high-fidelity  spatial  down- 
scaling  of  behaviors  is  motivated  by  the  need  for  more 
convenient  testing  and  predictability  of  protocols  for  large 
scale  networks.  Specifically  we  study,  via  experiments 
in  the  Kansei  testbed,  how  the  behaviors  of  a  network 
at  one  spatial  scale  and  power  level  can  be  related  to 
the  behaviors  of  the  network  at  another  spatial  scale  by 
suitable  choice  of  its  power  level.  We  assume  that  the  same 
power  level  is  used  by  all  network  nodes.  Note  that,  even 
at  one  spatial  scale,  behaviors  are  affected  by  other  factors 
such  as  the  variability  in  the  node  hardware,  antenna 
orientation,  node  placement  error,  temporal  variation  of 
environments,  etc. 

A  case  study  in  spatial  scaling.  We  begin  with  anec¬ 
dotal  evidence  of  both  positive  and  negative  results  in 
reproducing  behaviors  of  network  protocols  across  spatial 
scales  with  power  control.  The  evidence  is  from  the  ExScal 
project  [1],  [3],  which  designed  and  fielded  a  large  scale 
wireless  sensor  system  in  December  2004  in  an  open  field 
in  a  forested  area  in  central  Florida.  The  deployment, 
which  spanned  a  1.3km  by  300m  area,  included  a  lower- 
tier  about  1200  “mote”  wireless  sensor  device  network, 
and  a  about  200  Stargate  nodes  higher-tier  multi-hop  peer- 
to-peer  802.11b  wireless  network.  Leading  up  to  the  full 
ExScal  deployment,  we  conducted  spatial  scaling  tests  on 
our  higher-tier  protocols  on  a  7  x  7  grid  of  Stargates 
nodes  45m  and  with  90m  separations  respectively  and 
at  multiple  power  levels.  We  observed  that  for  a  certain 
protocol  ( Sprinkler  [9],  a  bulk  data  dissemination  service 
there  were  power  levels  for  which  the  behaviors  at  the  two 
separations  (obtained  from  many  runs  of  the  protocols) 
were  essentially  identical.  We  were  not  able  to  replicate 
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such  a  result  for  another  protocol  (LOF  [11],  a  beacon- 
free  routing  service). 

Contributions  of  the  paper.  In  this  paper,  we  reproduce 
the  Sprinkler  and  LOF  spatial  scaling  results  on  the  indoor 
Kansei  testbed. 

Towards  explaining  these  differing  results,  we  show  that 
the  power  control  approach  to  scaling  is  valid  only  under 
a  specific  large  scale  fading  model.  And  the  two  networks 
at  various  scales  are  equivalent  in  a  probabilistic  sense. 
It  follows  from  this  result  that  while  there  is  a  strong 
relationship  between  the  behaviors  of  any  protocol  on  the 
set  of  all  instances  of  both  networks  (where  the  instances 
allows  for  variation  of  node  hardware,  antenna  orientation, 
placement  error,  etc.),  there  need  not  be  a  strong  similarity 
between  the  protocol’s  behaviors  on  specific  instances  of 
the  both  networks. 

We  then  study  a  conjecture  of  the  similarity  of  protocol 
behavior  in  different  scales  empirically  and  show  that  the 
particular  links  used  by  the  protocol  affects  the  similarity 
of  the  behaviors  at  the  different  scales.  Specifically,  “short” 
(aka,  inner-band)  links  are  matched  deterministically  be¬ 
tween  different  scales  while  “long”  links  exhibit  pre¬ 
dictable  statistical  variation.  We  argue  that  this  conjecture 
explains  the  positive  and  negative  results  respectively  of 
spatial  scaling  on  Sprinkler  and  LOF. 

Related  work.  MiNT  researchers  recently  considered 
[5]  the  relationship  of  behaviors  at  different  scales  and 
discussed  a  criterion  for  choosing  values  for  hardware 
attenuation  at  both  the  transmitter  and  the  receiver  ends 
(based  on  matching  the  mean  RSSI  values  at  various 
distances).  With  such  attenuation  selection,  they  presented 
examples  of  behavior  preservation  in  protocols  executed  at 
different  scales  (e.g.  the  flapping  of  a  specific  route  upon 
a  node  failure  or  the  measured  bandwidth  in  a  two-node 
connection). 

In  contrast  to  their  work,  we  do  not  find  that  behaviors  in 
a  specific  instance  of  a  network  can  always  be  identically 
reproduced  in  any  other  instance  of  that  network  at  a 
different  spatial  scale.  This  finding  is  in  part  due  to  our 
consideration  of  a  larger  set  of  nodes  (while  they  use  2 
nodes  to  4  nodes  for  their  experiments,  we  use  105  nodes). 
We  can  thus,  for  example,  observe  the  non-trival  variation 
in  the  RSSI  experiments  on  different  instances  of  linear 
networks  at  a  particular  spatial  scale,  and  find  statistical 
support  for  our  result  on  the  probabilistic  relationship 
between  the  behaviors  at  the  different  spatial  scales. 

The  Orbit  testbed  uses  increased  noise  levels  to  re¬ 
duce  signal  strength  as  opposed  to  transmission  power 
attenuation.  Testbed  nodes  are  used  to  inject  noise.  Given 
the  finite  number  of  grid  nodes  and  the  fact  that  the 
nodes’  path  losses  can  assume  only  discrete  values,  there 
is  significant  limitation  on  the  shrinking  factor  and  the 
fidelity  of  shrinking.  For  example,  for  a  20  by  20  network. 
Orbit  can  faithfully  shrink  a  range  of  57dB  of  transmission 
power  with  an  average  mapping  error  of  2dB,  which  could 
have  significant  impact  on  the  fidelity  of  performance  at 


the  higher  network  layers. 

Organization  of  the  paper.  In  Section  II,  we  theoretically 
derive  the  necessary  conditions  for  the  scaling  to  work. 
In  Section  III,  we  describe  the  network  topology  and 
wireless  configuration  used  in  our  experiments.  We  identify 
the  attenuation  factor  for  shrinking  in  Section  IV.  We 
observe  the  performance  at  the  link  layer  in  Section  V.  We 
introduce  messaging  layer  services  Sprinkler  and  LOF  in 
Section  VI,  and  also  describe  the  performance  properties, 
provide  a  metric  for  performance  similarity,  and  compare 
the  performance  similarity  for  the  two  services.  Finally,  we 
summarize  our  observations  in  Section  VII. 

II.  Network  Scaling 

The  performance  of  a  wireless  communication  system 
is  largely  determined  by  the  radio  channel  characteristics 
between  transmitter  receiver  pairs  in  the  network.  Unlike 
wired  channels,  wireless  channels  exhibit  a  high  degree 
of  variation  and  unpredictability.  Electromagnetic  wave 
propagation  is  influenced  by  the  obstructions  in  the  path 
between  the  terminals,  operating  frequency,  mobility  pat¬ 
terns  of  the  wireless  terminals  and  other  environmental 
factors.  The  complex  nature  of  the  wireless  channel  has 
led  communication  system  designers  to  derive  statistical 
models  from  in  situ  empirical  measurements.  The  empiri¬ 
cal  approach  to  channel  modeling  fits  an  analytical  curve 
to  data  points  to  predict  average  as  well  as  the  expected 
variation  in  received  signal  strength  (RSS)  at  a  particular 
location. 

A  common  model  of  large  scale  fading  is  log-normal 
shadowing  model,  which  is  applicable  to  both  indoor  and 
outdoor  channels,  where  the  average  received  signal  power 
decreases  logarithmically  with  distance: 

R(d)  =  R(d0)  -  10nlog(d/d0)  +  Na  (1) 

where  n  is  the  path  loss  exponent  R(d)  is  the  average 
received  signal  strength  at  at  distance  of  d  measured  in 
dB  and  Na  is  a  zero-mean  normally  distributed  random 
variable  with  standard  deviation  cr.  The  random  variable 
Na  captures  the  variation  of  clutter  between  different 
transmitter  receiver  pairs  with  the  same  interdistance  d. 
For  free  space  the  path  loss  exponent  n  =  2.  In  practice, 
received  signal  power  data  collected  at  various  locations 
is  fitted  a  linear  model  as  a  function  of  log-distance  to 
determine  the  path  loss  exponent  n  and  standard  deviation 
a.  The  empirically  derived  values  for  n  ranges  between 
1.5  and  3.5  and  a  varies  between  3  and  9  dBs  in  indoor 
environments  such  as  grocery  store,  office  and  factory 
buildings  [2],  The  log-normal  shadowing  model  implies 
the  following  simple  theorem  on  scaling  network  behavior. 

Theorem  1:  Given  a  wireless  network  VV  with  the  set  of 
internode  distances  {di}^L1  and  its  scaled  version  VV  with 
the  set  of  internode  distances  {di  =  adi\fLv  Assuming 
log-normal  shadowing  model  for  large  scale  fading,  there 
exists  a  constant  attenuation  factor  for  all  transmitters,  such 
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that  the  set  of  link  properties  for  W  and  W  are  sampled 
from  the  same  multivariate  gaussian  probability  distribu¬ 
tion  whose  mean  vector  is  given  by  {f?(di)}  calculated 
from  Equation  1  and  covariance  matrix  al. 

Proof:  The  received  signal  strength  set  for  the  set  of 
links  {di}™=1  in  W  is  given  by: 

R(di)  =  R(d0)  —  10nlog(adi/d0)  +  Na 
=  R(di)  —  10nlog(a) 

In  other  words,  all  transmitter  powers  have  to  be 
changed  by  the  same  factor  10 nlog(a),  which  is  negative 
if  VV  is  a  scaled  down  version  of  W  (i.e.  a  <  1).  ■ 

The  log-normal  shadowing  model  gives  a  sufficient  con¬ 
dition  for  fidelity  scaling  with  constant  power  attenuation. 
We  make  the  following  observations  about  the  necessary 
conditions: 

1)  The  linear  relationship  between  mean  power  and  log- 
distance  is  a  necessary  condition  for  a  constant  at¬ 
tenuation  across  all  transmitter  receiver  pairs.  For  all 
other  functions  of  distance  the  attenuation  constant 
has  to  be  varied  based  on  the  particular  receiver 
transmitter  pair.  Although  in  principle  one  can  atten¬ 
uate  each  packet  using  a  separate  attenuation  factor 
based  on  its  intended  receiver.  This  will  lead  to  a 
different  interference  pattern  since  the  same  packet 
will  interfere  with  the  reception  of  multiple  receivers. 

2)  The  second  necessary  condition  is  that  the  distri¬ 
bution  of  signal  strength  values  around  the  mean 
value  has  to  be  independent  of  distance.  For  a 
Gaussian  distribution  this  condition  is  equivalent  that 
the  standard  deviation  cr  has  to  be  a  constant  function 
of  distance.  If  a  varies  based  on  distance,  then 
the  scaled  network  will  provide  the  same  average 
strength  but  a  different  statistical  variation  around 
these  averages. 

3)  The  two  networks  have  to  be  in  the  same  envi¬ 
ronment  with  same  coefficients  of  n  and  cr  for  the 
scaling  to  be  correct  in  this  probabilistic  sense.  Dif¬ 
ferent  environments  will  again  necessitate  variable 
attenuation  across  the  different  links. 

The  equivalence  between  VV  and  its  scaled  version  VV  is 
a  probabilistic  one.  Particular  realizations  of  each  network 
will  differ  in  their  link  realizations.  However,  repeated 
experimentation  with  different  spatial  configurations  will 
result  statistically  equivalent  set  of  outcomes.  Repeated 
experimentation  is  not  always  possible  and  the  network 
protocol  designers  are  usually  restricted  to  use  a  particular 
realization  of  the  scaled  network.  Therefore  the  effect  of 
link  variations  in  the  different  network  realizations  on 
protocol  performance  is  a  key  issue  in  protocol  design  and 
validation.  In  general,  variation  in  path-losses  between  the 
different  network  realizations  leads  to  variations  in  signal 
to  noise  ratio  (SNR)  in  the  received  signals.  The  specific 
relationship  between  SNR  and  packet  error  rate  depends 
on  the  modulation  scheme,  but  it  follows  in  general  a 
sigmoid  shape  saturating  at  high  and  low  SNR  regions  to 


100%  and  0%  rates  respectively.  Therefore  for  links  with 
high  and  low  received  signal  strength  the  variations  in  path 
losses  between  different  network  realizations  have  minimal 
impact  on  the  realized  packet  error  rate.  This  leads  us  the 
following  conjecture  on  protocol  behavior,  which  we  will 
study  empirically  in  the  next  sections. 

Conjecture  2:  Consider  a  wireless  network  W  and  its 
scaled  version  VV  with  power  control.  A  network  protocol 
designed  to  use  exclusively  the  inner-band  links  with  high 
signal-to-noise  ratio  will  have  identical  performance  on  W 
and  its  scaled  version  W. 

III.  Experimental  setup 

Description  of  Kansei  testbed.  A  stargate  is  a  single  board 
linux-based  computer  [7].  It  uses  a  Intel’s  400  MHz  X- 
Scale®  processor  (PXA255).  It  has  64  MB  SDRAM,  32 
MB  FFASH,  and  a  type  II  PCMCIA  slot.  A  stargate  is 
equipped  with  a  SMC2532W-B  high  power  IEEE  802.11b 
card,  which  is  connected  to  a  3dBi  antenna  of  length  1.82m 
via  a  fixed  attenuator  of  -20  dB  as  shown  in  figure  1(a). 
We  have  210  stargates  in  a  15  x  14  grid,  with  an  internode 
separation  of  3  feet  in  X  and  Y  axes,  inside  Kansei  testbed 
[10]. 


(a)  Anatomy  of  a  wireless  node  (b)  Arrangement  of  nodes  in 

Kansei  testbed 


Fig.  1.  Kansei  testbed 

The  nodes  are  raised  from  the  ground  at  4  feet.  Each 
stargate  is  connected  to  a  PC  via  wired  ethernet.  All  the 
control  and  data  traffic  is  communicated  via  wired  ethernet 
to  avoid  interference  with  experimental  traffic  as  seen  in 
Figure  1(b). 

Network  architecture.  The  network  is  configured  in  IEEE 
802.11b  ad  hoc  mode.  The  frequency  is  set  to  2.462  GHz, 
which  is  channel  number  11.  The  environment  contains 
another  IEEE  802.11  network  in  an  infrastructure  mode, 
which  is  operating  at  2.437  GHz.  According  to  IEEE 
802.11  standard,  frequencies  2.462  GHz  and  2.437  GHz 
are  non-interfering.  The  sensitivity  threshold  of  the  card  is 
set  to  maximum.  In  other  words,  the  signal  at  the  receiver 
is  not  attenuated  via  software  control. 

For  our  experiments,  we  use  a  topology  of  7  x  3  nodes 
at  two  different  inter-node  separations,  viz.  Dl=3  feet  and 
D2=6  feet.  For  each  distance,  we  chose  attenuation  factors 
that  results  in  similar  performances. 

IV.  Physical  Layer 

With  the  aim  of  statistical  characterization  of  the  rela¬ 
tionship  between  received  signal  strength  and  hop  distance. 
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we  have  collected  received  signal  strength  on  25  lines  of 
different  spatial  orientations.  In  each  row  a  transmitter 
sends  250  packets  to  each  of  the  14  receivers  at  hop 
lengths  k  x  3ft.  The  received  signal  strength  measurements 
as  reported  by  the  prism2  chipset  of  the  802.11  card 
is  collected  for  each  transmitter  receiver  pair.  We  have 
determined  the  mapping  of  the  RSS  values  reported  by  the 
NIC  card  to  dBm  experimentally  with  a  precise  variable 
attenuator  directly  connecting  the  two  cards. 

The  resulting  data  set  is  given  in  Figure  2.  Linear 
regression  results  in  a  log-normal  model  fit  with  n=  1.59 
and  a  =  4.22dB.  The  Lilliefors  test  (Kolmogorov-Smirnov 
test  with  adjusted  p-values)  of  normality  supports  Gaussian 
distributed  variations  hypothesis  around  the  log-normal  fit 
at  5%  significance  level.  The  log-normal  model  fit  and 
±cr  variation  is  also  given  in  Figure  2.  With  the  possible 
exception  of  the  first  hop  the  log-normal  provides  a  good 
fit.  We  should  note  that  in  Kansei  testbed  only  the  first  hop 
provides  a  line-of-sight  to  the  transmitter  which  can  result 
in  higher  signal  strength  for  the  first  hop.  The  variation 
around  the  mean  is  uniform  and  does  not  depend  on  the 
distance,  consistent  with  the  assumptions  of  the  scaling 
result  given  in  Theorem  1 .  In  particular,  path  loss  exponent 
n  =  1.59  indicates  that  a  constant  4.8  dB  attenuation  is 
required  for  all  transmitters  for  a  scaling  factor  of  2. 


at  each  transmission  power  level,  there  is  a  threshold 
distance  (i.e.,  18  and  9  feet  respectively)  such  that  (a) 
link  reliability  is  relatively  high  (e.g.,  greater  than  85%) 
and  stable  when  the  transmitter-receiver  distance  is  within 
the  threshold  value,  and  (b)  link  reliability  is  relatively 
low  and  unstable  when  the  transmitter-receiver  distance 
is  greater  than  the  threshold  value.  For  convenience,  we 
divide  communication  range  into  three  regions:  inner  band 
where  the  transmitter-receiver  distance  is  less  than  the 
threshold  value,  middle  band  where  the  distance  is  greater 
than  the  threshold  value  and  link  reliability  is  greater  than 
0,  and  outer  band  where  link  reliability  is  0. 

From  Figures  3(a)  and  3(b),  we  can  see  that,  if  we 
use  transmission  power  0  dBm  for  D1  and  transmission 
power  3.95  dBm  for  D2,  link  reliability  will  be  such  that 
two  nodes  no  more  than  3  grid-hops  apart  are  within 
inner  band  of  each  other,  but  nodes  more  than  3  grid-hops 
apart  are  in  the  middle  or  outer  band  of  each  other.  More 
specifically.  Table  I  shows  the  median1  link  reliability  at 


grid-hops 

1 

2 

3 

4 

5 

6 

D1 

93.80 

86.00 

86.80 

79.62 

75.80 

36.40 

D2 

85.60 

83.00 

86.50 

36.40 

51.80 

76.50 

TABLE  I 

Median  link  reliability  (%)  at  different  grid 

DISTANCES 


different  grid-distances.  In  Table  I,  we  see  that  the  median 
link  reliability  within  inner  band  at  D1  and  D2  are  more 
similar  as  compared  to  those  in  the  middle  band.  Also, 
from  Figures  3(a)  and  3(b),  we  see  that  the  variation  in  link 
reliability  is  lesser  within  inner  band.  This  is  in  accordance 
with  Conjecture  2. 


Fig.  2.  The  relationship  between  received  signal  strength 
and  hop  distance 


V.  Link  layer 

Figures  3(a)  and  3(b)  show  the  boxplot  of  link  relia- 
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(a)  At  power  level  0  dBm 


(b)  At  power  level  3.95  dBm 


Fig.  3.  Link  reliability 


bility  at  different  transmitter-receiver  distances  when  the 
transmission  power  is  0  and  3.95  dBm  respectively.  The 
selections  of  the  transmission  power  levels  are  motivated 
to  ensure  a  multihop  network  and  by  the  attenuation  factor 
of  about  4.98dB  measured  in  section  II.  We  see  that, 


VI.  Messaging  layer 

A.  Sprinkler 

In  this  subsection,  we  first  describe  Sprinkler ,  the  reli¬ 
able  data  dissemination  protocol  Sprinkler,  then  we  discuss 
the  experiment  design  and  experimental  results. 

Sprinkler.  Sprinkler  [9]  is  a  reliable  data  dissemination 
service  for  wireless  embedded  devices  which  are  con¬ 
strained  in  energy.  Sprinkler  uses  a  connected  dominating 
set  of  the  devices  to  avoid  redundant  transmissions  ,and  a 
transmission  schedule  to  avoid  collisions. 

Experiment  design.  In  the  7x3  grid,  we  configure  the 
node  at  location  [0,1]  as  the  source  for  data  dissemination. 
The  table  I,  shows  that  inner  bands  for  D1  and  D2  end 
at  9ft  and  18  ft  respectively.  Therefore,  in  the  7x3  grid, 
we  configure  the  node  at  location  [3,1]  as  the  second  CDS 
node.  The  node  at  [3,1]  is  9  ft  from  the  source  for  D1 
and  18  ft  for  the  source  in  D2.  We  broadcasts  a  payload 
composed  101  packets  for  D1  and  D2.  We  repeat  each 
broadcast  session  20  times. 

1  The  reason  we  use  median  instead  of  mean  is  because  the  distribution 
of  link  reliability  at  a  transmitter-receiver  distance  is  not  symmetric. 
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In  both  D1  and  D2,  we  exam  the  following  properties 
of  Sprinkler: 

•  Number  of  transmissions:  the  total  number  of  packet 
transmissions  in  the  network  for  a  broadcast  session. 

•  Latency :  the  total  time  taken  from  the  start  of  a  ses¬ 
sion  at  the  source  until  the  entire  payload  is  received 
at  all  the  nodes  for  a  broadcast  session. 

The  number  of  packet  transmissions  measure  the  energy 
efficiency  of  Sprinkler.  The  latency  captures  the  real  time 
quality  of  Sprinkler.  Both  of  the  above  mentioned  proper¬ 
ties  reflect  the  link  reliability. 

Experimental  results.  Figures  4  and  5  show  the  boxplots 
of  number  of  transmissions  in  streaming  phase,  number  of 
transmissions  in  recovery  phase,  and  latency  respectively 
in  D1  and  D2.  Table  II  show  that  the  median  values  for 
the  performance  properties  at  D1  and  D2.  It  also  shows 
the  ratios  for  each  of  the  performance  properties  at  D1 
and  D2.  The  ratios  quantify  the  similarity  in  performance. 
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Fig.  4.  Number  of  transmissions 
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Fig.  5.  Latency 


Learn  on  the  Fly  (LOF).  LOF  [11]  addresses  the  chal¬ 
lenge  of  high-fidelity  link  property  (such  as  reliability) 
estimation  and  routing  in  wireless  (sensor)  networks.  In 
stead  of  estimating  link  properties  via  broadcast  beacon 
exchange  between  neighbors,  LOF  estimates  link  proper¬ 
ties  based  on  unicast  data  traffic  itself.  Therefore,  LOF 
is  able  to  precisely  estimate  link  properties  according  to 
network  traffic  patterns,  and  LOF  chooses  routes  which 
incur  shorter  latency  and  consume  less  energy  than  those 
chosen  by  beacon-based  protocols  such  as  ETX  [4]  and 
ETT  [6], 

Experiment  design.  To  study  the  properties  of  LOF  in 
D1  and  D2,  we  use  the  traffic  trace  extracted  from  ExScal 
[11],  In  each  case  of  D1  and  D2,  we  let  the  node  at  one 
corner  act  as  the  source  node,  and  we  let  the  node  at  the 
corner  directly  across  the  network  from  the  source  be  the 
destination.  For  each  case,  we  run  the  same  experiment 
for  50  times  (and  about  1,000  packets  are  generated  by 
the  source). 

In  both  D 1  and  D2,  we  examine  the  following  properties 
of  LOF: 

•  Per-hop  link  length:  the  geographic  length  of  each  link 
used  in  LOF.  It  illustrates  the  structural  property  of 
LOF,  via  which  we  can  exam  other  properties  (such 
as  reliability)  of  the  links  used  by  LOF. 

•  Per-hop  MAC  latency:  the  time  taken  for  the  MAC 
to  transmit  a  packet  across  each  hop  chosen  by  LOF. 
MAC  latency  reflects  both  link  reliability  and  energy 
efficiency  [11], 

•  End-to-end  MAC  latency:  the  amount  of  time  that  a 
packet  spends  in  MAC  along  the  route  from  source 
to  destination.  It  affects  the  network  throughput  [6], 
[11]. 

Experimental  results.  Figure  6  shows  the  boxplot  of  per- 
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Metrics 

D1 

D2 

Ratio  of  D1  and  D2 

#  transmissions 

204 

206.5 

1.01 

Latency  (ms) 

10579.09 

11002.53 

1.04 

TABLE  H 

Medians  of  number  of  packet  transmissions 

AND  LATENCY 


B.  LOF 

In  this  subsection,  we  first  describe  the  routing  protocol 
LOF,  then  we  discuss  the  experiment  design  and  experi¬ 
mental  results. 


Fig.  6.  Per-hop  link  length 

hop  link  length  in  D1  and  D2.  Interestingly,  the  median  in 
D1  and  D2  are  6  feet  and  12  feet  respectively.  Therefore, 
each  link  spans  2  grid  hops  on  average  in  both  D1  and 
D2,  and  the  routing  structure  has  similar  link  length  in  D1 
and  D2. 

Figures  7  and  8  show  the  per-hop  MAC  latency  and 
end-to-end  MAC  latency  respectively.  Table  III  shows  the 
median  values  for  the  performance  properties  at  D1  and 
D2.  It  also  shows  the  ratios  for  each  of  the  performance 
properties  at  D1  and  D2.  The  ratios  quantify  the  similarity 
in  performance. 
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Fig.  7.  Per-hop  MAC  latency 


Fig.  8.  End-to-end  MAC  latency 


Metrics 

Dl 

D2 

Radio  of  Dl  and  D2 

Per-hop  latency  (ms) 

3.45 

2.96 

0.85 

End-to-end  latency(ms) 

21.37 

19.38 

0.91 

TABLE  III 

Medians  of  per-hop  and  end-to-end  MAC 

LATENCY 


C.  Analysis  of  similarity  in  performance 

As  shown  in  tables  II  and  III,  the  performance  ratios  for 
Sprinkler  are  closer  to  1  as  compared  to  that  for  LOF.  In 
other  words,  performance  of  Sprinkler  is  more  similar  after 
shrinking  as  compared  to  that  of  LOF.  The  reason  behind 
the  difference  in  performance  is  attributed  to  the  fact  that 
while  Sprinkler  relies  on  inner  band  links,  LOF  relies  on 
middle  band  link  in  addition  to  the  inner  band  links.  And, 
there  is  greater  variability/instability  in  the  middle  band  of 
Dl.  This  leads  further  support  to  Conjecture  2. 

VII.  Conclusion 

In  this  paper,  we  presented  a  necessary  and  suffi¬ 
cient  condition  for  scaling  up/down  a  set  of  links.  Our 
experimental  studies  showed  that  this  log-normal  large 
scale  fading  condition  essentially  holds  in  the  Kansei 
testbed.  The  relationship  between  a  link  set  and  its  scaled 
version  is,  however,  a  probabilistic  one.  So,  even  with 
careful  selection  of  transmission  power  attentuation  for 
downscaling,  the  experimenter  is  not  assured  that  for  any 
given  protocol  its  behaviors  on  the  link  set  before  and 
after  scaling  will  be  identical.  (Indeed  our  experiments 
on  the  LOF  protocol  yielded  a  lack  of  strong  similarity.) 
The  experimenter  can  be  assured  however  that  repeated 
experimentation  of  the  protocol  on  different  instances  of 
the  network  at  each  spatial  scale  will  yield  statistically 
equivalent  sets  of  behaviors;  this  sort  of  experimentation 
is  however  not  particularly  convenient. 


We  also  argued  that  for  a  link  set  with  only  high  and 
low  received  signal  strength  links,  the  variations  in  path 
losses  on  different  instances  of  the  network  have  minimal 
impact.  For  such  link  sets,  we  claim  that  the  experimenter 
is  assured  that  for  any  given  protocol  its  behaviors  can  be 
reproduced  on  any  instance  of  a  spatially  scaled  version  of 
the  network.  (Our  experiments  on  the  Sprinkler  protocol 
illustrated  this  reproducability.) 

There  are  several  problems  for  future  study:  Given  a 
particular  link  set  at  a  large  spatial  scale,  (i)  how  to 
design  a  smaller  scale  testbed  that  has  a  similar  set  of 
link  properties;  (ii)  is  it  feasible  to  find  a  “replica”  of 
that  link  set  from  among  the  nodes  in  a  spatially  compact 
wireless  testbed?;  and  (iii)  how  to  change  the  power  level 
in  reaction  to  temporal  environmental  variations  that  affect 
both  spatial  scales  similarly. 
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